순열과 조합의 주요 차이점은 순열에서는 항목의 순서가 중요하지만, 조합에서는 순서가 중요하지 않다는 것입니다. 아래 표를 살펴보면 주요 차이점을 더 잘 이해할 수 있습니다.
| 순열 |
조합 |
| 항목 순서가 중요할 때 사용됨. |
항목 순서가 중요하지 않을 때 사용됨. |
| 다른 유형의 항목에 적용 가능함. |
같은 유형의 항목에 적용 가능함. |
| 순열의 값은 항상 더 높은데, 선택한 항목의 다른 배열을 계산하기 때문입니다. |
조합의 값은 배열이 아닌 선택만 계산하기 때문에 더 낮습니다. |
| 하나의 순열에서 여러 순열을 파생할 수 있음 조합. |
단일 순열에서 하나의 조합만 형성될 수 있습니다. |
| 공식: nPr = n! / (n−r)! |
공식: nCr = n! / r! * (n−r)! |
| 예: 세 개의 항목 A, B, C에 대해 두 항목의 순열은 AB, BA, BC, CB, CA, AC입니다. |
예: 세 개의 항목 A, B, C에 대해 두 항목의 조합은 AB, BC, CA입니다. |